模式识别经典算法——Kmeans图像聚类分割（以最短的matlab程序实现）

kmeans之于模式识别，如同“hello world”之于C、之于任何一门高级语言。

算法的规格（specification）

在聚类问题（一般非监督问题）中，给定训练样本 X = { x ( 1 ) , x ( 2 ) , … , x ( N ) } \mathcal X = \{x^{(1)},x^{(2)}, \ldots , x^{(N)}\} X={ x(1),x(2),…,x(N)}，每个$x^{(i)}\in {\mathbb{R}}^d$。kmeans算法的职责在于将这$N$个样本聚类成$k$个簇（cluster, ${\mu }_1,{\mu }_2,\dots ,{\mu }_k$